Logic Synthesis for Layout Regularity using Decision Diagrams
نویسندگان
چکیده
This paper presents a methodology for logic synthesis of Boolean functions in the form of regular structures that can be mapped into standard cells or programmable devices. Regularity offers an elegant solution to hard problems arising in layout and test generation, at no extra cost or at the cost of increasing the number of gates, which does not always translate into the increase of circuit area. Previous attempts to synthesize logic into regular structures using decision diagrams suffered from an increase in the number of logic levels due to multiple repetitions of control variables. This paper proposes new techniques, which lead to fewer variable repetitions and significantly improve the performance of synthesis algorithms. Experimental results show that the generated regular circuits are larger in the number of gates and comparable in delay to the circuits without regularity produced by SIS, yet they exhibit a number of important advantages, such as localization and predictability of interconnect, reduction in the gate output load, and improved testability.
منابع مشابه
Applications of Decision Diagrams in Digital Circuit Design
Design methodology of digital circuits is a rapidly changing eld. In the last 20 years, the number of transistors on a single chip has increased from thousands to tens of millions. This sets new demands on the design tools involved, their ability to capture speci cations on a high level, and nally synthesize them into hardware implementations. The introduction of Decision Diagrams (DDs) has bro...
متن کاملMethod for Automatic Generation of Rtl in Vhdl Using Decision Diagrams
In recent years, decision diagrams have earned a prominent place in the field of logic design as means of efficient representation of switching function, in terms of needed storage space and processing complexity, especially for the tasks of design, testing and verification of logic circuits. In this paper, we focus on a XML based system for description of the structure of decision diagrams wit...
متن کاملArea-oriented synthesis for pass-transistor logic
Pass Transistor Logic (PTL) circuits have been successfully used to implement digital ICs which are smaller, faster, and more energy efficient that static CMOS implementations of the same designs. Thus far, most PTL implementations have been handcrafted; as such, designer acceptance of PTL has been limited. In this paper, we develop efficient algorithms for automated synthesis of high quality P...
متن کاملA Methodology for Synthesis of Data Path Circuitse
tioned into data path and control blocks. The data path block performs Boolean (AND, OR, XOR) or arithmetic (ADD, SHIFT, MULTIPLY) operations on data and address buses. Control logic generates signals that control the data path’s operation. Control logic is usually very random, whereas data path logic is highly regular because it performs similar operations on different bits of the same bus. De...
متن کاملPOLARIZED PSEUDO KRONECKER SYMMETRY AND SYNTHESIS OF x LATTICE DIAGRAMS BENJAMIN T DRUCKER CRAIG M FILES MAREK A PERKOWSKI and MALGORZATA CHRZANOWSKA JESKE
Layout driven logic synthesis combines logical and physical design to minimize in terconnect length for speed noise and power critical applications The lattice diagram synthesis approach constructs for combinational functions regular lat tices with only local connections and input buses Lattice diagrams are directly mappable to hardware without additional layout steps This synthesis approach de...
متن کامل